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On self-dual MRD codes 


Gabriele Neb^and Wolfgang Willem^ 

Abstract. We investigate self-dual MRD codes. In particular we prove that a 
Gabidulin code in is equivalent to a self-dual code if and only if its dimension 

is n^/2, n = 2 (mod 4), and q = 3 (mod 4). On the way we determine the full 
automorphism group of Gabidulin codes in (Fg)”^"'. 
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1 Introduction. 

Following Delsarte [2] a rank metric code is a set C C of m x n matrices 
over a field k. The distance between two matrices A,B^ j^mxn jg defined as 
d{A, B) := Rk(A — B), i.e. the ra nk of the difference of A and B. As usual we 
denote by 

d{C) := min{(i(A, B) \ A,B & C,A^ B} 
the minimum distance of C. The dual code of C is 

= {Xe I {C, X) := trace(C'A'^) = 0 for all C e C} 

where X'^ is the transpose and trace (A) the trace of the matrix X. Clearly, C-*- 
is always a fc-linear code, i.e. a subspace of the fc-vector space 

Throughout the paper we assume that m > n, so our matrices have at least 
as many rows as columns. We will also assume that C is a linear code. If 
C < has dimension i and minimum distance d, then d < n — i/m + 1 

(see 121 Theorem 5.4], [9l Theorem 8]). Codes where equality holds are called 
MRD codes (maximum rank distance codes). By Theorem 5.4] the dual of 
an MRD code is again an MRD code (see also [21 Corollary 41]). 

In this note we investigate self-dual MRD codes, i.e. MRD codes C with 
C = C-^. As dim(C) -b dim(C“‘“) = dim(fc™'^"') = mn a self-dual MRD code 
C < with m > n has dimension ^ and minimum distance d{C) = ^ -|- 1. 
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Section |2] investigates which rank distance preserving linear automorphisms 
of stabilise the inner product (—, —) dehned by {A,B) = 

This inner product (—, —) is the standard inner product if we identify 
with If char(fc) = 2, then self-dual codes in always contain the 

all-ones vector. So self-dual rank metric codes contain the all-ones matrix J G 
];ank 1. This implies that there are no self-dual MRD codes over helds 
of characteristic 2 (see Theorem 13. Ih . In Section 0] we give in odd characteristic 
a handy criterion to prove if a given rank metric code in is equivalent to 
a self-dual code (see Theorem I4.3p . 

In the rest of the paper we study MRD codes in where /c is a hnite 
held. In case n = 2 all self-dual MRD codes are classihed in Section |3l They 
exist if and only if —1 is not a square in k. 

The most well-studied examples of MRD codes are the Gabidulin codes m, 
H). Section [5] treats Gabidulin codes of full length n, i.e. n = [K : k] is the 
degree of the held extension, as fc-linear subspaces of dimension in of We 

determine the fc-linear automorphism group of these codes (see Gorollary 15.7p 
and show that such a Gabidulin code is equivalent to a self-dual code if and 
only if n = 2 (mod 4), i = n/2, and —1 is not a square in k (see Theorem l5.1Up . 

If —1 is a square in or n is a multiple of 4, we do not have any examples of 
self-dual MRD codes in Note that according to there are 5 equivalence 

classes of self-dual MRD codes in 

2 Automorphisms preserving the inner product. 

The rank distance preserving automorphisms of are 

t^x,Y,z,a : A ^ XA^Y+Z with X G GL^(A;), Y G GL„(A;), Z G a G Aut(A;) 

or 

Tx,Y,z,a : A ^ XA'^’^Y+Z with X,Y e GL^(k), Z G a G Aut(A;) (if m = n) 

and these are /c-linear, if and only if Z = 0 and a = id (see m, Theorem 3.4). 

If m = n, then the tx,y ■= Tv,y,o,id are called improper and the kx,y ■= ^^x,Yfi,\d 
proper automorphisms. The group of proper automorphisms is a normal sub¬ 
group of index 2 in the full automorphism group of k"'^"'. 


Remark 2.1. For C,D e X G GLm{k), and Y G GL„(/c) we compute 

tTace{XCY{X-^DY-^)'^) = tTace{XCYY-^D'^ X-^) = trace(GD^) 
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where the second equality follows from the fact that the trace is invariant under 
conjugation. This shows that 

By In G we denote the identity matrix. The following result, which we 
do not need in the rest of this note, is of its own interest. 

Proposition 2.2. The rank distance preserving linear automorphisms of 
that preserve the inner product ( —, —) are exactly the maps hx,y and, if m = n, 
Tx,Y where 

X'^X = aim, YY'^ = a~^In and a E k^, the multiplicative group of k. 

Proof. The maps kx,y and, if m = n, also tx,y, where X E GL(m,/c) and 
Y E GL(n,/c), are the linear automorphisms which preserve the rank distance 
on If n = m then is an improper automorphism that preserves 

the inner product and Tx,yT/^,/„ = i^x,y, so it is enough to deal with proper 
automorphisms. 

Suppose that kx,y preserves the inner product. Thus, for A, B E k^^^ we have 

tiaceiAB^) = tTace{XAY{XBY)'^) = iiace{{X^ XA){YY^ B'^)). 

We put {xij) = X'^X , {yij) = YY'^ and denote by Eij g the matrix which 
has a 1 at position (i, j) and O’s elsewhere. Hence, for A = Eij and B = Eih, 
we obtain the equation 

xiiVjh = tTace{{X'^ X Eij)(YY'^ Ehi)) = trace^EijEhi) = Sudjh- 


In particular, 

Vjj = 

for all i,j. Furthermore, 6jh = XuPjh forces yjh = 0 for j ^ h. By the same 
argument we get xu = ioi I ^ i. This shows X'^X = aim with a E k^ and 

Since the given maps obviously preserve both the rank distance and the inner 
product the proof is complete. □ 

Remark 2.3. As one referee pointed out, the same proof shows that the linear 
rank distance preserving automorphisms that yield similarities for the inner 
product (—, —) (which is enough to preserve the notion of duality) are the 
maps Kx,Y and, if m = n, tx,y where X'^X = aim, YY'^ = bln, a,b E k^. 


3 



3 Self-dual MRD codes 


Surprisingly, in characteristic 2 self-dual MRD codes in do not exists. This 
follows immediately from the following easy, but crucial result, since a self-dual 
MRD code in has at least minimum distance 2. 

Theorem 3.1. Assume that char(A;) = 2 and let C be a self- 

orthogonal code. Then the all-ones matrix J is inC^. In particular, d{C^) = 1. 

Proof. All elements A G C satisfy 

m n m n 

o = (a,a) = Y,Y, 4 = (Z E 4)'" = (^. Jf 

i=l j=l 2=1 j=l 

where J is the all-ones matrix, which is of rank 1. So J G C-*- satishes (i(0, J) = 

1 . □ 

In contrast to the characteristic 2 case self-dual MRD codes may exist if 
char(/c) is odd. To see that we characterize all self-dual MRD codes C in 
where k = Wq is the hnite held with q elements. Since d{C) = 2 and dim(C) = 2, 
the projection on the hrst row 

TT: C —y A I —y (on, 012 ) 


is an isomorphism and C has a unique basis of the form 


A = 




0 

c 


1 

d 


with a, b,c,dE k. 

Proposition 3.2. C = {A,B) is a self-dual MRD code if and only if the fol¬ 
lowing two conditions hold true. 


(i) —1 ^ {k^Y, he., g = 3 (mod 4). 

(ii) of -llP = —1 and (c, d) G {{—b, a), {b, —a)}. 

Proof. Assume that C = {A, B) is a self-dual code. Then [A, A) = {A, B) = 
{B,B) = 0 yields the equations 


a b -|-1 — c d -|-1 — ac bd — 0. 
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The ideal in Z[a, b, c, d] generated by these three polynomials contains the ele¬ 
ment 


CL^ (c^ -|- T 1) — d^ -j- 6 ^ -|- 1) -j- (bd — cic) (oc -|- bd'j — cl^ — — (ci-|-d)(fl — d). 


We therefore conclude that a = ±d and similarly b = ±c. Thus condition (ii) 
is equivalent to C being self-dual. Moreover C is an MRD code, if all non-zero 
matrices in C have determinant 7 ^ 0, so if and only if 6 7 ^ 0 and 


det(y4 -I- xB) 


- 1 - 1 ) 6 , if (c, d) = (— 6 , a) 
— -|- 2jx — 1 ) 6 , if (c, d) = ( 6 , —a) 


is an irreducible polynomial in k[x]. Using the fact that -|- 6 ^ = —1 we see 
that in both cases this leads to the condition that —1 is not a square in k, so 
q = 3 (mod 4). Thus we have (i). With the same computations as above we 
see that the conditions in (i) and (ii) lead to a self-dual MRD code. □ 


It is easy to see that all these codes are pairwise equivalent and that they 
are equivalent to Gabidulin codes of full length. So Proposition 13.21 mav be seen 
as a special case of Theorem 15.101 below. 


4 A criterion to be equivalent to a self-dual 
code 

Definition 4.1. Two linear rank metric codes C and "D < are called 

properly equivalent, if there are X E GLm{k), Y E GL„(fc) such that V = XCY. 

Note that proper equivalence is the usual notion of linear equivalence for 
m ^ n. Only for m = n the proper equivalences form a subgroup of index 
2 in the group of linear equivalences; the latter also includes transposition of 
matrices (see Section [2l). 

Lemma 4.2. Let k be a finite field of odd characteristic and let A E be a 
symmetric matrix of full rank. Then there is a matrix X E GL„(/c) such that 
A = XX'^ if and only if det{A) E {k^fi. 

Proof. Regular quadratic forms over finite fields of odd characteristic are classi¬ 
fied by their dimension and their determinant (see for instance m Ghapter 2, 
Theorem 3.8]). In particular a quadratic form with Gram matrix A G GL„(A;) 
is equivalent to the standard form with Gram matrix if and only if det(y4) is 
a square. □ 
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Theorem 4.3. Let k be a finite field of odd characteristic and let C < he 
a linear rank metric code. Then C is properly equivalent to a self-dual code if 
and only if there are symmetric matrices A = G and B = G 

such that det(y4), det(i?) G {k^fi are non-zero squares with 

= ACB. 

Proof. Assume that there are X G GLm{k), Y G GLn{k) such that V : = 
XCY = T>^. Then for all Ci, (72 G C we have 

0 = trace(X(7iy(X(72T)^) = trace(X(7iyF'^(7jX^) = trace(X^X(7iyX^(7j) 

Put A := X'''X and B := YY'^. Then A and B are symmetric of square deter¬ 
minant and = ACB. 

On the other hand assume that there are A, B as stated in the theorem. Accord¬ 
ing to Lemma [4.21 there are X G GLm(fc), Y G GL„(fc) such that A = X'''X, 
B = YY'^. The same computation as above shows that XCY is a self-dual 
code. □ 


5 Gabidulin codes in 

We keep the assumption that A; = Fg is a hnite held, but allow char(/c) to be 
arbitrary (even or odd). Let K := F^n be the degree n extension held of k. For 
a E K and 0<i<n — Iwe dehne := to be the image of a under the Ath 
iteration of the Frobenius automorphism of K/k and Ai&ceK/k{oi) '■= 

For a fc-basis 53 := (/3i,..., fin) of K the dual basis 53* := (/3J',..., fifi) is dehned 
by the property that TTa.ceK/k{.fiifif) = dij. If fi* = fii for all i, then the basis 
53 is called a self-dual basis. Note that a dual basis always exists, but a self¬ 
dual basis exists if and only if q is even or both q and n are odd (see 0 )- Let 
T<s ■= (fi^^di.ceK/k{fiifij))i,j=i,...,n denote the Gram matrix of the trace bilinear 
form {a, fi) E K X K hE- TraceK/k{o:fi) G k with respect to the basis 53. Then 
Tib is the base change matrix between 53 and its dual basis IB*, because if 
A = YZi=i (^mifim with ami ^ k for all m, then 

n 

iT<s)ji = TraceK/kifijfii) = Omi TraceK/kjfijfik) = 

m=l 

In the notation of the next dehnition T® = e<B*(lB). 
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Definition 5.1. Let ® = (/9i,... ,/9„) G be a fc-basis of K and define the 
map e^B : j^nxn 


e2s(ai, ..., a„) := (0*^) G if aj = ^ 0*^^. 

i=l 

For a E K and £ G No we also put a 03 := (o/Si,..., O/Sn) G IF” and := 
respectively := (/Sf',..., /3n'). 

Lemma 5.2. For any a E K we have 

655(0; fB)"*" = 655* (o f8*) = F® 655(0 03) Fig^. 


Proof. Let F := 6 (b(o 03) and T^b =■ T- If we denote the entry of a matrix A 
at position (i, j) by Aij, then 


n n n 

2=1 2=1 j = l 


We compute 


0 / 3 ; 


Er=i(r-')..(aft) 




i=ll' hr z^j=lZ^m=l 


Tmj/3 


* 

m 




which proves the second equality. To see the first equality let C := 6®*(o ^ fB*), 
so o“^/9* = X]r=i Csrf^s- Note that FC"*" = In since 

5ir = Traceif/fc(o/9iO“^/3;) 

= Ej=i Bji EEi Tracei^/fc (/3j/3*) 

= E”=i5hQr = (FC'T),,. 

So BA = C~^ = (6tB*(o“^ 03*))“^ = 6®*(of8*). The last equality follows from 
the fact that the matrix 6®*(oiB*) describes the Flinear map induced by the 
multiplication of o on iL with respect to the basis 03*. □ 
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5.1 Automorphisms of Gabidulin codes. 

In this section we determine the automorphism group of Gabidulin codes of full 
length n = [K ■. k]. To obtain a nice description in terms of matrices we use a 
normal basis V := ( 7 , 71 ^ 1 ,... , 7 ^"^“^^) of K over k. Dehne T := Tr = er*(r) G 
knxn Gram matrix of the trace bilinear form with respect to T and let 


/ 0 ... 

0 1 \ 

1 0 

... 0 

0 


^0 ... 

1 oj 


er(rl'l). 


By direct matrix computations we obtain the following elementary proper¬ 
ties of these matrices. 


Remark 5.3. (i) AT =TA. 

(ii) For 1 < j < n — 1 we have = TAK 

Definition 5.4. For 1 < ^ < n the Gabidulin code is the /c-linear 

code 

= (er( 7 jrf^') I 1 < i < n, 0 < j < £ - 1). 

Let K, '.= Qi^r- 

Lemma 5.5. (i) fC is an n-dimensional subalgebra of isomorphic to 

iL = . 

(ii) For any B E fC we have ABA~^ = In particular AlC = JCA as a set. 

(hi) The normalizer in GL„(A;) of fC^ is the semidirect product of fC^ and the 
cyclic group (A) of order n. 

(iv) trace(i?d^) = 0 for all B E K, and all 1 < i < n — 1. 

(v) The full matrix ring 

j^nxn = /c © /CTl © ... © ICA^-^ 

is a cyclic algebra. So for all X E there are unique Xi E X such that 

(vi) For i >1 


=/C ©/CA © ... ©/CA-b 



Proof, (i) The map K ^ )C, a ^ er(ar) is an isomorphism of /c-algebras. 

(ii) We use the isomorphism above to write B = er(/9r) for some 13 & K and 

recall that Aij = We show that AB = B^A for all B E )C. By dehnition 

we have that 

n—1 

= 5,,, and = {B^Uj+D- 

i=0 

Therefore we compute for all j = 0,..., n — 1 

Efo = Efo = /3’7“+‘' = = (EEo' 

E”.y B«7'‘+" = E”.-„‘(7lB)(.+iw7'‘«' = E”.-„‘(7lB)«7W. 

So the j-th column of B^A and AB coincide. 

(iii) This is well-known and widely used in geometry and group theory, see for 
instance [1], Kap. II, Satz 7.3. 

(iv) We consider the matrices in Take any primitive element a E K. 

Then C := er(ar) E GL„(77) has n distinct eigenvalues a,a3\... the 

roots of the minimal polynomial of a over k. In particular there is a matrix X E 
GL„(i7) such that X~^CX = diag(Q!, ..., As ACA~^ = (by 

(ii)) also {X-^AX){X-^CX){X-^AX)-^ = (X-^GX)^, so X-^AX cyclically 
permutes the eigenspaces of X“^GX. More precisely there are Oi E K such 
that 

(x-'AX), = {;■ 

where as usual the indices are taken modulo n. Because k[C] = X, any B E fC 
is a polynomial in C and hence X~^BX is a diagonal matrix. So for any 
1 < z < n — 1 the matrix X~^BA^X is monomial with no non zero entries on 
the diagonal, because it induces the hxed point free permutation (1,2,..., n)* 
on the eigenspaces of X“^GX. In particular its trace is 0. As the trace is 
invariant under conjugation we also get trace(i?A®) = trace(X“^i?A*X) = 0. 

(v) Suppose that Yli=o ~ ^ where Bi E X. Note that = er(ArW). 

Thus we obtain er(X]r=o^ Ar^*') = 0, hence = (0,..., 0) since er is 

injective. By [HI Ghapter 3, Lemma 3.50], the TW are linearly independent over 
K, hence A = 0 for all i. This proves that the right hand side of the equation 
in (v) is a direct sum. The equality follows by comparing dimensions. 

(vi) This follows immediately from (v) using the definition of Ge,r- Gl 

We are now ready to determine the automorphism group of for all 
i. Glearly ^ := {0} and Qn,r = are hxed by all linear equivalences 
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(introduced in Section [2]). Also for the other Gabidulin codes there are certain 
obvious matrices {X,Y) e GL„(/c) x GL„(fc), so that = Q£,r (see for 

instance i): 

For notational convenience we put JC^ := /C \ {0}. Then /C^ < GL„(fc) is 
isomorphic to the multiplicative group of K and hence cyclic of order g" — 1. 
Let S be any generator of = (S') as a group. In group theory S is often called 
a Singer cycle. Glearly /C^ contains the subgroup of nonzero scalar matrices 

Cg_i ^ k^In = < )CX, 

Furthermore if X G /C^, then XQi^^ = y and Gi^rX = Ge^r- By Lemma IHTSh iil 
conjugation by A preserves the set /C, so A^G£,rA~^ = G£,r for j = 0,..., n — 1. 

The next theorem shows that these obvious automorphisms already generate 
the full automorphism group of the Gabidulin codes. 

Theorem 5.6. For 0 < i < n the group of proper automorphisms of Gi,v is 

kn&\Gip) = {i^x,Y I (X, Y) e (A^'/C^ X 0 < j < n - 1} 

which is isomorphic to the semidirect product ofCn = Ga\.{K/k) with the normal 
subgroup /C^Y/C^ the central product of with itself amalgamated over k^. 

Proof. The inclusion D is clear. To see the converse we suppose that XGipY = 
Gipioi X,Y eGLr^ik). 

Glaim 1: If Z := {Z e GL„(fc) | ZGe,r = Gip) then Z = X^: 

According to Lemma 15751 (v) we may write Z := ^ ^ where Zi E X 

for all i. As G /C^ C Gep also Z = ZIn G Gip, so Zi = 0 for i = £,... ,n — 1. 
If £ > 1, then also A G Ge,r- Thus ZA = X)f=o G Ge.,v, which implies that 

zi-i = 0. Repeating this argument several times we obtain zi = ... = Zn-i = 0 
and Z = Zq E X. 

Glaim 2: = Z{= X^): 

XGtpY = Gip is obviously invariant under left multiplication with XZX~^. 
Thus Glaim 1 implies XZX~^ = Z. 

Final step: By Glaim 2 we know that X G GL„(/c) lies in the normalizer of X^. 
Note that A induces by conjugation on X^ the Galois automorphism x ^ x'^ (cf. 
Lemma 15.51 (ii)). By Lemma 15.51 (iii) the normalizer of X^ is NQY„(k){X^) = 
{A)X^. Therefore there is some 0 < j < n — 1 such that X G A^X^. In 
particular XG£,tX~^ = Ge,r and hence GepXY = Gep- Similar to the proof of 
Glaim 1 we conclude that XY E X^, hence Y E X^ A~^X^ = A~^X^. □ 
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Corollary 5.7. For 0 < i < n the full automorphism group of is 
Aut(^£_r) = 'rr-i,rA^-i) 

and contains the group of proper automorphisms from Theorem \5.(^ of index 2. 
In particular 

I Aut(^£,r)| = 2n(g” - 1)^^- 

q-l 

Proof. For any subgroup U < G oi some finite group G and a normal subgroup 
iV<G, wehave |17/(iVnl7)| < \G/N\. So in particular the index of Aut^^^(^^^r) 
in the full automorphism group is either 1 or 2 and it suffices to show that 
r-j--! ryi'^-i(^£,r) = Qe,r- To this aim let C G /C and 0 < j < £ — 1. Then 

Tr-i^rA^-^icA^) = r-\GA^yrA^-^ = r-\G'yA-irA^-^ 

= T-\G'y T 


for some G' G /C, because conjugation by A preserves /C as a set. The last 
equality follows from Remark 15.31 (i). By Lemma 15.21 we have T~^{G'yF = 
G' G /C. So Tj--!-j -maps ICA^ onto 1CA^~^~^ and hence preserves the code 
Gt,v- n 

5.2 Self-dual Gabidulin codes. 

According to Theorem 13.11 and the fact that Gabidulin codes are MRD codes, 
there are no self-dual Gabidulin codes in even characteristic. So in this section 
we assume that k = F^, K := and q is odd. We keep the notation from 
above. In particular T = ( 7 , 7 ^^... is a normal basis of K/k, T := Tr, 

(S') = /C^, and A := er(r[^l). If the Gabidulin code Qi^r is equivalent to a 
self-dual code then £ = n/2 and n needs to be even. The following facts are 
elementary but crucial for the proofs of Proposition IS.bl and Theorem IS.lOl below. 

Lemma 5.8. Assume that n is even. Then 

(i) det(R) = —1 and AA = A~^. 

(ii) ASA-^ = ST 

(hi) AT = TA. In particular (T A^Y = A~^T. 

(iv) det(S) is a primitive element of¥g. 

(v) det(r) ^ (F-)T 
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(vi) T is symmetric for a// j = 0,..., g” — 1. 

(vii) T~^ is symmetric for all j = 0,..., — 1. 

{ j = n/2 and + 1) | i 
or 

j = 0 and i e {1,..., g"' — 1}, 

if and only if T~^ is symmetric. 

Proof, (i) This is clear as A is a permutation matrix of a cycle of full length n 
and n is even. 

(ii) This follows from Lemma [5.51 fiih 

(hi) The first statement is Remark 15.31 (i). To see the second note that R is a 
permutation matrix, so = A~^ and (T A^Y = [A^Y 'T = A~^T. 

(iv) Because S generates /C as a fc-algebra the minimal polynomial of S is equal 
to its characteristic polynomial. Moreover it also coincides with the minimal 
polynomial of a primitive element a G over since S' is a Singer cycle. 
Thus the determinant of S is the product of all Galois conjugates of a, i.e. the 
norm of a, 

det(^) = 

As (cr) = Fqn the order of a is g" — 1, so the order of det(S') is g — 1 which proves 
that det(S) is a primitive element in ¥q. In particular det(S') G F^ \ (F^)^. 

(v) By Lemma 14.21 there is a self-dual basis for K/k ii and only if the determi¬ 
nant of the trace bilinear form is a square. According to Lempel and Seroussi 
^ K/k has a self-dual basis if and only if n is odd (since g is odd). As n is 
assumed to be even, the determinant of T is a non-square. 

(vi) Lemma 15^ with e(B(aiB) = S implies that S'^ = TST~^, hence 


(TSY = S^T = {TST-^)T =TS. 


(vii) This follows from (vi) because the inverse of a symmetric matrix is again 
symmetric. 

(viii) Using the previous results we compute 

{T A^S^Y {T S'^^^A^Y A~^ T *'=^ T *■= T S^A~^ 

for all 0 < j < n — 1 and 1 < i < g” — 1. In particular T A^ S'^ is symmetric 
if and only if T A^S'’ = T S^A~P Dividing by T and using 2) we obtain the 
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equivalent condition = S^A~^ G ICA^ O ]CA~^. Now ICA'^ D JCA^ ^ {0} 

if and only if r = s mod n. So we obtain that j = —j mod n, i.e. either j = 0 
and then i is arbitrary, or j = n/2 and = (S'*) (i.e. (g"/^ + 1) | f). The 

last statement follows by inverting the matrix. □ 

The next proposition follows by interpreting [H Lemma 1] and [9l Theorem 
18] in our language. For convenience of the reader we give a direct elementary 
proof. 

Proposition 5.9. ^ A^/‘^Qn/ 2 ,TT~^. 

Proof. We put C := T■ As 

71 

dim(C) + dim(^„/ 2 ,r) = 2-n = 'nf = dim(A;**^"') 

it suffices to show that C C Q^j 2 Y- To see this recall that Qni 2 ,T = 

where /C = {0} U {S^ | 0 < £ < g" — 1} and K,A = AlC. So it is enough to show 

that for i j with z, j G {0,..., n — 1} and all m, £ G {0,..., g" — 1} 

tiaceiS^A^{TS^A^ T-y) = 0 . 

Applying Lemma 15.81 (where the relevant parts are indicated above the equali¬ 
ties) we compute 


s^A\rs^A^T~^ 


T 


S™W A-^TS^ S^A^-^S^ G JCA^-^ 


where the last inclusion follows from Lemma ES (h)- If * — J is not divisible by 
n, then Lemma [5.51 (hi) tells us that all matrices in have trace 0. □ 


In particular ^ri/ 2 ,r is always equivalent to its dual code. We now apply 
Theorem 14.31 to obtain a criterion, when Qn/ 2 ,r is equivalent to a self-dual code. 

Theorem 5.10. ^ri/ 2 ,r is equivalent to a self-dual MRD code if and only if 
n = 2 (mod 4) and g = 3 (mod 4). 

Proof. Let 6 := det(S'). Then, by Lemma l5^ (iv). 6 ^ {k^Y. 

By Proposition 15.91 we have 

6L,r = TX^'^9nn.TT-' ■ 

From Theorem 15. 6l we hence obtain the set of proper equivalences between ^n/ 2 ,r 
and as 

{_^rA^I‘^AiS\S^A-iT-^ \ b hG{0,...,g**-l},jG{0,...,n-l}}. 
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According to Corollary 15.71 all Gabidulin codes have improper automorphisms. 
So if Qni 2 ,T is equivalent to a self-dual MRD code, then it is properly equivalent 
to a self-dual MRD code. 

To use Theorem 14.31 we hence need to decide for which triples both 

matrices 

Xij := T and := A-^ 

are symmetric and of square determinant. 

By Lemma IHTSh v) (note that we assume that n is even), det(Xjj) G if and 

only if (—^ and det(y/ij) G if and only if (—^ 

By Lemma 15.81 (viii), the matrix Xjj is symmetric if and only if either j = 0 
and -|- 1) | i or j = n/2 and i is arbitrary. The matrix Yhj is symmetric 
if and only if either j = 0 and h is arbitrary or j = n/2 and h is a multiple of 

So in particular Xjj and Y/ij are symmetric of square determinant if and only 
if either 

(a) (—1)"'/^ ^ and j = 0, -|- 1) | i, and h is odd 

or 

(b) (—^ {k'^Y and j = n/2, (g"/^ -|- 1) | h, and i is odd. 

These conditions can be satished if and only if n = 2 (mod 4) and g = 3 
(mod 4). □ 
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